IN THE CLAIMS 

Claims 1, 2, 6, 26-28, 33 and 53-54 are amended herein. 
Claims 17-19 and 21 are canceled. 
Claims 56-58 are added. 

Claims 1-16, 20, and 22-58 are now pending. All pending claims are reproduced 
below. In addition, the status of each is also indicated below and appropriately noted as 
"Original", "Currently Amended", "Canceled", "New", "Withdrawn", "Previously 
Presented", and "Not Entered" as requested by the Office. 

1. (Currently Amended) A computer implemented method of determining a motion 
vector for encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

setting a variable threshold for a number of phase correlation peaks according to an 
encoding parameter for controlling encoding speed and image quality; 

determining a variable number of phase correlation peaks between a phase correlation 
block of the predicted frame and a corresponding phase correlation block of 
the reference frame, the phase correlation block of the predicted frame 
including the block , the variable number corresponding to the variable 
threshold ; 

determining for each phase correlation peak, a motion vector; and 

selecting from the motion vectors, a motion vector that minimizes a distortion measure 

between the block and a reference block offset from the block by the motion 

vector. 

2. (Currently Amended) The computer implemented method of claim 1, wherein 
determining at least one phase correlation peak between a phase correlation block of the 
predicted frame and a corresponding phase correlation block of the reference frame , 
comprises: 
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applying a Fourier transform to a phase correlation block of predicted frame and a 

corresponding phase correlation block of the reference frame; 
determining a normalized cross product of the Fourier transforms; 
determining an inverse Fourier transform to obtain a phase correlation surface; and 
determining at least one peak on phase correlation surface[[;]]. 

3. (Original) The computer implemented method of claim 1, wherein determining at 
least one phase correlation peak, comprises: 

determining for each peak a motion vector; 

selecting from the determined motion vectors, a motion vector that minimizes a 

distortion measure between the block and a block of the reference frame offset 
from the block by the motion vector. 

4. (Original) The computer implemented method of claim 1, wherein selecting a 
motion vector, comprises: 

applying each of the motion vectors to the block to obtain the reference block in the 
reference frame; 

selecting the motion vector that minimizes a distortion measure between the block and 
the reference block. 

5. (Original) The computer implemented method of claim 1, wherein each phase 
correlation block has horizontal and vertical dimensions that are a function of a maximum 
magnitude of the motion vectors. 

6. (Currently Amended) The computer implemented method of claim 5, wherein the 
horizontal and vertical dimensions M and N, are each a power of 2 greater than 2S+16, where 
S is the maximum magnitude of the motion vectors in horizontal and vertical direction, 
respectively . 

7. (Original) The computer implemented method of claim 1, further comprising: 
applying to the phase correlation block of the predicted frame a windowing function 

3 



24174/08750/SF/5207345.5 



prior to determining the at least one phase correlation peak. 

8. (Original) The computer implemented method of claim 7, wherein the windowing 
function reduces discontinuity between adjacent phase correlation blocks. 

9. (Original) The computer implemented method of claim 7, wherein the windowing 
function is a smoothing function at the edges of the phase correlation block. 

10. (Original) The computer implemented method of claim 7, wherein the windowing 
function is an extended 2D cosine bell function. 

1 1 . (Original) The computer implemented method of claim 10, wherein the 
windowing function is: 




where M is a width of a phase correlation block and N is a height of a phase 
correlation block. 

12. (Original) The computer implemented method of claim 1, wherein phase 
correlation blocks of the predicted frame are non-overlapping. 

13. (Original) The computer implemented method of claim 1, wherein phase 
correlation blocks of the predicted frame are overlapping. 

14. (Original) The computer implemented method of claim 13, wherein the phase 
correlation blocks overlap by a minimum overlap value, where the minimum overlap value is 
greater than or equal to a maximum magnitude of the motion vectors. 

15. (Original) The computer implemented method of claim 13, wherein selecting 
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from the motion vectors comprises selecting from the motion vectors associated with all phase 
correlation blocks that include the block. 

16. (Original) The computer implemented method of claim 1, wherein determining a 
number of phase correlation peaks comprises: 

determining a fixed number of correlation peaks. 

17. (Canceled) 

18. (Canceled) 

19. (Canceled) 

20. (Original) The computer implemented method of claim 1 , wherein determining at 
least one phase correlation peak comprises interpolating subpixel peak values from the phase 
correlation peaks at pixel locations in the phase correlation block. 

21. (Canceled) 

22. (Original) The computer implemented method of claim 1, wherein selecting a 
motion vector comprises: 

selecting a first motion vector which reduces the distortion measure below a threshold 
value. 

23. (Original) The computer implemented method of claim 22, wherein the threshold 
is a fixed distortion threshold. 

24. (Original) The computer implemented method of claim 22, wherein the threshold 
is an adaptive distortion threshold. 

25. (Original) The computer implemented method of claim 24, wherein the adaptive 
distortion threshold is a minimum distortion measure of a plurality of neighboring blocks. 
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26. (Currently Amended) A method of determining motion vectors for encoding a 
predicted frame with respect to a reference frame, the method comprising: 

setting a variable threshold for a number of phase correlation peaks according to an 
encoding parameter for controlling encoding speed and image quality; 

determining a phase correlation between the predicted frame and the reference frame, 
wherein the phase correlation produces a phase correlation surface including a 
number of phase correlation peaks corresponding to the variable threshold ; and 

determining the motion vectors for encoding the predicted frame from motion vectors 
defined by locations of the phase correlation peaks on the phase correlation 
surface. 

27. (Currently Amended) A computer implemented method of determining motion 
vectors for encoding blocks of a predicted frame with respect to a reference frame, the method 
comprising: 

setting a variable threshold for a number of phase correlation peaks according to an 
encoding parameter for controlling encoding speed and image quality; 

dividing the predicted frame and the reference frame into a plurality of phase 

correlation blocks, each phase correlation block including a number of blocks; 

for each phase correlation block in the predicted frame, determining a number of 

phase correlation peaks corresponding to the variable threshold between the 
phase correlation block and a corresponding phase correlation block of the 
reference frame, and for each phase correlation peak, determining an 
associated motion vector; and 

for each phase correlation block in the predicted frame, and for each block to be 
predicted in the phase correlation block, selecting from the motion vectors 
associated with the phase correlation block, a motion vector that minimizes a 
distortion measure between the block and a reference block in the reference 
frame offset from the block by the motion vector. 

28. (Currently Amended) An apparatus for determining a motion vector for encoding a 
block, the video frames including a predicted frame and a reference frame, the apparatus 
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comprising: 

a motion estimator circuit adapted to determine a number of phase correlation peaks 
between a phase correlation block of the predicted frame and a corresponding 
phase correlation block of the reference frame, the number of phase correlation 
peaks corresponding to a variable threshold associated with an encoding 
parameter for controlling encoding speed and image quality the phase 
correlation block of the predicted frame including the block, determine a 
motion vector for each phase correlation peak, and select from the motion 
vectors, a motion vector that minimizes a distortion measure between the block 
and a reference block offset from the block by the motion vector. 

29. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply a Fourier transform to a phase correlation block of predicted frame 
and a corresponding phase correlation block of the reference frame, determine a normalized 
cross product of the Fourier transforms, and apply an inverse Fourier transform circuit to 
obtain the phase correlation surface. 

30. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine for each peak a motion vector, and select from the determined 
motion vectors, a motion vector that minimizes a distortion measure between the block and a 
block of the reference frame offset from the block by the motion vector. 

3 1 . (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply each of the motion vectors to the block to obtain the reference block 
in the reference frame, and select the motion vector that minimizes a distortion measure 
between the block and the reference block. 

32. (Original) The apparatus of claim 28, wherein each phase correlation block has 
horizontal and vertical dimensions that are a function of a maximum magnitude of the motion. 

33. (Currently Amended) The apparatus of claim 32, wherein the horizontal and 
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vertical dimensions M and N, are each a power of 2 greater than 2S+16, where S is the 
maximum magnitude of the motion vectors in horizontal and vertical direction, respectively . 

34. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to apply to the phase correlation block of the predicted frame a windowing 
function prior to determining the phase correlation peaks. 

35. (Original) The apparatus of claim 34, wherein the windowing function reduces 
discontinuity between adjacent phase correlation blocks. 

36. (Original) The apparatus of claim 34, wherein the windowing function is a 
smoothing function at the edges of the phase correlation block. 

37. (Original) The apparatus of claim 34, wherein the windowing function is an 
extended 2D cosine bell function. 



38. (Original) The apparatus of claim 34, wherein the windowing function is: 




where M is a width of a phase correlation block and N is a height of a phase correlation block. 

39. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are non-overlapping. 

40. (Original) The apparatus of claim 28, wherein phase correlation blocks of the 
predicted frame are overlapping. 

41. (Original) The apparatus of claim 28, wherein the phase correlation blocks 
overlap by a minimum overlap value, where the minimum overlap value is greater than or 
equal to a maximum magnitude of the motion vectors. 
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42. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to select a motion vector from the motion vectors associated with all phase 
correlation blocks that include the block. 

43. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a fixed number of correlation peaks. 

44. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a variable number of correlation peaks. 

45. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a number of correlation peaks as a function of a size of the block. 

46. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a number of correlation peaks as a function of a variance of the 
values of the phase correlation peaks. 

47. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to interpolate subpixel peak values from the phase correlation peaks at pixel 
locations in the phase correlation block. 

48. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to determine a plurality of subpixel motion vectors near the selected motion 
vector, and select one of the plurality of subpixel motion vectors. 

49. (Original) The apparatus of claim 28, wherein the motion estimator circuit is 
further adapted to select a first motion vector which reduces the distortion measure below a 
threshold value. 

50. (Original) The apparatus of claim 49, wherein the threshold is a fixed distortion 
threshold. 
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5 1 . (Original) The apparatus of claim 49, wherein the threshold is an adaptive 
distortion threshold. 

52. (Original) The apparatus of claim 51, wherein the adaptive distortion threshold is 
a minimum distortion measure of a plurality of neighboring blocks. 

53. (Currently Amended) An apparatus for determining a motion vector for encoding a 
block, the video frames including a predicted frame and a reference frame, the apparatus 
comprising: 

circuit means for determining a number of phase correlation peaks between a phase 

correlation block of the predicted frame and a corresponding phase correlation 
block of the reference frame, the number of phase correlation peaks 
corresponding to a variable threshold associated with an encoding parameter 
for controlling encoding speed and image quality, the phase correlation block 
of the predicted frame including the block, determining a motion vector for 
each phase correlation peak, and selecting from the motion vectors, a motion 
vector that minimizes a distortion measure between the block and a reference 
block offset from the block by the motion vector. 

54. (Currently Amended) A computer program product, comprising a computer 
readable medium storing computer executable instructions, the instructions adapted to control 
a processor to perform readable medium encoded with computer executable instructions for 
controlling a processor to perform the method of any one of claims 1, 26, or 27. 

55. (Original) A hybrid video compression apparatus that compresses video frames 
using block-based temporal prediction of motion between frames, and transform coding of 
prediction information, where motion between frames is represented as motion vectors, 
characterized in that the motion vectors are identified by determining a phase correlation 
between different frames, and selecting the motion vectors for predicting the motion from 
motion vectors associated with phase correlation peaks. 
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56. (New) A computer implemented method of determining a motion vector for 
encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

determining a number of phase correlation peaks between a phase correlation block of 
the predicted frame and a corresponding phase correlation block of the 
reference frame, the phase correlation block of the predicted frame including 
the block, the number of phase correlation peaks determined as a function of a 
size of the block to be predicted; 
determining for each phase correlation peak, a motion vector; and 
selecting from the motion vectors, a motion vector that minimizes a distortion measure 
between the block and a reference block offset from the block by the motion 
vector. 

57. (New) A computer implemented method of determining a motion vector for 
encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

determining a number of phase correlation peaks between a phase correlation block of 
the predicted frame and a corresponding phase correlation block of the 
reference frame, the phase correlation block of the predicted frame including 
the block, the number of phase correlation peaks determined as a function of a 
variance of the values of the phase correlation peaks; 
determining for each phase correlation peak, a motion vector; and 
selecting from the motion vectors, a motion vector that minimizes a distortion measure 
between the block and a reference block offset from the block by the motion 
vector. 

58. (New) A computer implemented method of determining a motion vector for 
encoding a block of a predicted frame with respect to a reference frame, the method 
comprising: 

determining a number of phase correlation peaks between a phase correlation block of 
the predicted frame and a corresponding phase correlation block of the 
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reference frame, the phase correlation block of the predicted frame including 
the block; 

determining for each phase correlation peak, a motion vector; 
determining for each motion vector, a plurality of subpixel motion vectors near the 
motion vector; and 

for each motion vector, selecting one of the plurality of subpixel motion vectors that 
minimizes a distortion measure between the block and a reference block offset 
from the block by the motion vector. 
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AMENDMENTS TO THE SPECIFICATION 

Kindly amend the specification at paragraphs [0045], [0046] and [0047] as follows: 

[0045] In one embodiment, the amount of overlap is selected in such a manner that 

the phase correlation blocks are evenly distributed across the frame. Referring to FIG. 4, 

given a frame of size WxH (where the frame could be either the actual frame or the extended 

frame), and given phase correlation blocks 300 of size MxN, and given an overlap of [[□&]] 
ju h in the horizontal direction between two adjacent phase correlation blocks, results in the 

following relationship: 

W=M I (/ 1)(M //) (74 

W = M + (i-l)(M-jU h ) (7J 



where i is an integer number of phase correlation blocks in one row. A minimum [[□;,]] ju h 

pixel overlap in the horizontal dimension implies that ju h > S h . Replacing this value in Eq. 
(7) and solving for i yields: 
(W-M) 



M-S h 



+ 1 (8) 



[0046] This implies that i is the smallest integer that satisfies the inequality above. 

Once i is obtained, the amount of overlap [[□&]] ju h can be deduced from Eq. (1) by solving 

for [[□*]] /V 

W-M 

Mh — JZ]~ (9) 

[0047] Using the same process the number of phase correlation blocks in one 

column can be derived, and therefore [[□»]] //„ , the amount of overlap in the vertical 
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(H-N) | 
N-S„ 



7-1 



(10) 



(11) 
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